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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A distributed pipeline scheduling method for a packet 
switching system which includes a plurality of input ports for inputting data, a plurality of 
output ports for outputting data, a data switch element for switching the data input from the 
input ports and transferring the data to the output ports, and a scheduler having a distributed 
scheduling architecture including a plurality of scheduling modules for controlling the data 
switch element, and determines connection reservations between the input ports and the 
output ports, comprising the steps of: 

causing the scheduler to independently assign time slots of the same size to 
information transfer processing that processes data to be transferred from one scheduling 
module to another and reservation processing that determines an output port for switching 
data input from an input port , respectively, wherein each of the time slots assigned for 
information transfer processing can only be used for either information transfer processing e? 
and each of the time slots assigned for reservation processing can only be used for but not for 
both information transf e r proc e ssing and reservation processing; and 

processing information transfer processing and reservation processing in the assigned 
time slots in a pipeline fashion. 

2. (Original) A method according to claim 1, wherein 

the scheduler includes N (N is a natural number) distributed scheduling modules for 
performing information transfer processing and reservation processing in units of time slots, 
and 

the step of processing comprises the step of determining a connection reservation, by 
using the distributed scheduling module, for a predetermined time slot at a time point after a 
lapse of a time corresponding to 2N-1 time slots from a time slot from which the reservation 
processing is started. 
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3. (Currently Amended) A distributed pipeline scheduling packet switching 
system comprising! 

a plurality of input ports for inputting data; ? 

a plurality of output ports for outputting data; -and 

a data switch element for switching the data input from the input ports and 
transferring the data to the output ports, and a scheduler having a distributed scheduling 
architecture for controlling the data switch element, 

wherein said scheduler comprises a plurality of input scheduling modules for 
performing reservation processing for different time slots at the same time in a pipeline 
fashion, and 

said input scheduling modules respectively comprise information transfer processing 
means and reservation processing means for performing information transfer and reservation 
processing for different time slots at the same time in a pipeline fashion, wherein the 
information transfer processing means processes data to be transferred from one scheduling 
module to another while the reservation processing means determines an output port for 
switching data input from an input port, 

wherein the different time slots are of the same size and wherein information transfer 
processing and reservation processing are respectively performed in the different time slots of 
the same size, and wherein each of the time slots used for information transfer processing can 
only be used for e ith e r information transfer processing and each of the time slots used for er 
reservation processing but not for both information transfer processing and can only be used 
for reservation processing. 

4. (Currently Amended) A distributed scheduler for distributed pipeline 
scheduling which is used by a packet switch in a packet switching system, comprising 

a plurality of input scheduling modules respectively having output port reservation 
information receiving sections, allocators, and output port reservation information 
transmitting sections and serving to perform distributed scheduling, 



WASH_1 559283.1 



-3- 



Application No. 09/814,714 



Attorney Docket 0 1 7446-03 1 0 



wherein said output port reservation information receiving sections, allocators, and 
output port reservation information transmitting sections within each input module 
simultaneously execute processing for different reservation time slots, 

wherein the processing comprises information transfer processing and reservation 
transfer processing performed, respectively, in time slots of the same size, wherein the 
information transfer processing processes data to be transferred from one scheduling module 
to another while the reservation processing determines an output port for switching data input 
from an input port, 

wherein each of the time slots for information transfer processing can only be used for 
either information transfer processing and each of the time slots for er reservation processing 
but not for both information transf e r proc e ssing and can only be used for reservation 
processing. 

5. (Previously Presented) The pipeline scheduling method according to claim 1, 
wherein the time slots of the same size are determined as being the largest among (a) time for 
information transfer reception and information expansion, (b) time for reservation processing, 
and (c) time for format conversion and information transfer transmission. 

6. (Previously Presented) The pipeline scheduling system according to claim 3, 
wherein the time slots of the same size are determined as being the largest among (a) time for 
information transfer reception and information expansion, (b) time for reservation processing, 
and (c) time for format conversion and information transfer transmission. 

7. (Previously Presented) The pipeline scheduler according to claim 4, wherein 
the time slots of the same size are determined as being the largest among (a) time for 
information transfer reception and information expansion, (b) time for reservation processing, 
and (c) time for format conversion and information transfer transmission. 
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